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Abstract 

We define and study entanglement of continuous positive definite functions on products of compact 
groups. We formulate and prove an infinite- dimensional analog of the Horodecki Theorem, giving a 
necessary and sufficient criterion for separability of such functions. The resulting characterisation is 
given in terms of mappings of the space of continuous functions, preserving positive definiteness. A 
relation between the developed group-theoretical formalism and the conventional one, given in terms 
of density matrices, is established through the non-commutative Fourier analysis. It shows that the 
presented method plays the role of a "generating function" formalism for the theory of entanglement. 

1 Introduction 

Entanglement is a property of states of composite quantum mechanical systems. This concept 
lies at the very heart of quantum mechanics, and it concerns all of the important aspects of 
quantum theory: from philosophical aspects [HE], through physical [3] and mathematical [HE] 
fundamentals^ , to applications in quantum information and metrology [7]. The importance of 
entangled states for the understanding of quantum theory was recognized quite early, mainly 
thanks to Einstein (e.g. in the famous EPR paper by Einstein, Podolsky, and Rosen [8]). Only 
with the advent of new experimental techniques in recent years, it became clear that entan- 
glement may in fact also be used as a resource for transmission and processing of (quantum) 
information, e.g. for quantum cryptography or quantum computing (for a recent review, see 
Ref. @] ; see also Ref. [7]). 

In the present work we develop a novel framework for studying quantum entanglement, 
based on analysis of continuous functions on compact groups. With respect to the standard 
formalism of entanglement theory, our approach plays a role analogous to that of a "generating 
function" method — various group-theoretical objects serve as "generating functions" for the 
corresponding families of operator-algebraic objects (like density matrices, positive maps, etc), 
operating in different dimensions. This allows one to formulate and address the questions of 
entanglement theory in a unified, dimension-wise, way. 

Before we proceed with the group-theoretical formalism, let us first recall some basic facts 
and define the notion of entanglement precisely. A quantum system is associated with a Hilbert 
space H, which we will assume to have a countable basis. A state of the system is then 
represented by a positive, trace-class operator q (a density matrix), satisfying normalization 
condition tr£> = 1. If the system under consideration is composite, i.e. it can be thought 
of being composed of two subsystems srf and each of which is treated as an independent 
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1 For a description of positive maps from a physical point of view, see e.g. Ref. [6]. 
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individual, then, according to the postulates of quantum theory, the Hilbert space of the system 
is 7i = ® 7~L?j. The following definition thus makes sense [9J: 

Definition 1.1 A state g on H^^TC^ is called separable if it can be approximated in the trace 
norm by convex combinations of the form: 

K K 

^2p m \x m )(x m \ ® \y m )(y m \, where x m G H^,y m G p m > 0, ^Pm = 1- (1) 

m=l m=l 
Otherwise g is called entangled. 

This definition can be easily generalized to multipartite systems with more than two parties 
involved. 

In the light of the Definition [TTTJ a natural question arises, known as the separability problem: 
Given a state g decide if it is separable or not. 

The problem turns out to be computationally very hard: although efficient algorithms 
employing positive definite programming methods exist in lower dimensions [10] (for a specific 
formulation of semi-definite approach for 2 ® N systems see Ref. [H]), it has been proven that 
the problem belongs to the NP complexity class as dimensions of the Hilbert spaces involved 
grow [12]. In term of operational entanglement criteria up to date there are only partial answers 
known, in both finite and infinite dimensions. We briefly quote below few basic results, referring 
the reader to Ref. [4] for a complete overview. One astonishingly powerful, given its simplicity, 
necessary criterion for separability follows immediately from the definition of separable states 
P3UH|: 

Theorem 1.1 (Positivity of Partial Transpose (PPT)) If a state g on ® H<% is sep- 
arable then the partially transposed operator g Tse := (1^ (g> T)g is positive, where T is a trans- 
position map and 1^ is the identity operator on Ti#?. 

In the lowest non-trivial dimensions dim7^^ = AmiHag = 2 and dim7-^ = 2, dim7i^ = 3 
PPT criterion provides both necessary and sufficient condition for separability (see Ref. [14], 
Theorem 3). However, in higher dimensions there exist states, called PPT ov bound entangled, 
which satisfy the PPT criterion, but are nevertheless entangled. The first examples of such 
states were constructed in Ref. [H] (although in a different context of, so called, indecomposable 
maps) and in Ref. [T6] . 

In infinite dimension, a complete solution to the separability problem exists only for a special 
family of states — so called Gaussian states [T7] . 

As mentioned above the separability problem is connected to other open mathematical 
problems. In their fundamental work [14] Horodecki et al. established an important link 
between this problem and the problem of characterization of positive maps on finite-dimensional 
matrix algebras (cf. Ref. [14], Theorem 2; see also Refs. 0, dE, CEH [H] ): 

Theorem 1.2 (M., P., and R. Horodecki) Let C(Ti) denote the space of linear operators 
on Ti and let g G C(Ti^ <8> H&) be a density matrix on a finite dimensional Hilbert space 
T~Ljrf <8> Ti-ss- Matrix g is separable if and only if for all linear maps $: C(T~l&) — > C(7i^) 
preserving positive operators (such maps are called positive), (1& <S> §)g ^ as an operator on 
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The starting point for the present work is the non-commutative Fourier analysis on a com- 
pact group, which we proposed to employ for studying entanglement in Ref. [20] (cf. Ref. [2T] 
where the same method was used for a rigorous derivation of the classical limit of quantum 
state space). Namely, one can pass from operators A G C(TC&f<g)TC@) to their non-commutative 
Fourier transform^ in two steps: i) identify the spaces TC^, Jtgg with representation spaces 
of unitary, irreducible representations 7r a , Tp of some compact groups G\ and G 2 respectively 
(there are no a priori restrictions on G\,G 2 apart from possessing representations in suitable 
dimensions); ii) pass from A to a function ip A : G\ x G 2 — > C, the non-commutative Fourier 
transform of A, through: 

A i-> ip A (g 1: g 2 ) : = tr[A7T a (#i) <g> T P {g 2 )]. (2) 

The above transform is called non-commutative, since apart from the trivial case dimTi^ = 
AimHag = 1, groups G\ and G 2 are necessarily non-Abelian. In case A = g is a quantum 
state, the corresponding function tp Q is called non- commutative characteristic function of g. 
The transformation ([2]) is invertible — one can recover A from (p A . Hence, one expects that for 
density matrices their non-commutative characteristic functions should encode entanglement 
in some way [20]. This is indeed the case and in what follows we define and study the notion 
of separability for suitably generalized non-commutative characteristic functions (general con- 
tinuous positive definite functions on Gi x G 2 ; cf. Definition 12.11) . We then prove an analog of 
the Horodecki Theorem 11.21 for such functions, which constitutes the main result of the paper. 
Since the framework we work in is countably infinite-dimensional (unless both Gi, G 2 are finite) 
our result can be viewed as a generalization of Horodecki Theorem to an infinite-dimensional 
setting. The usual quantum-mechanical formalism, given by density matrices, and the pre- 
sented group-theoretical one are then shown to be related through non-commutative harmonic 
analysis. In particular, by employing non-commutative Fourier transform we demonstrate how 
our approach turns out to be a "generating function" method for the theory of entanglement. 

Let us finally remark that the formalism of non-commutative Fourier transform (j2J) is closely 
related to that of generalized coherent states [23]. The difference is that in the coherent state for- 
malism one assigns to an operator A a function (called P-representation of A), which is defined 
not on the whole group G, but on a homogeneous space G/H, where H is an isotropy subgroup 
of a fixed vector. However, unlike non-commutative Fourier transform if a, -P-representation 
is generally non-unique (e.g. in SU(2) case) and does not encode positivity of a density ma- 
trix in a simple manner. For some applications of generalized coherent states to the study of 
entanglement see e.g. Refs. [24] . 

2 Preliminary notions 

In the main part of the work Gi, G 2 will be compact groups. The principal object of our study 
are continuous positive definite functions on the product group G\ x G 2 . But first we recall 
some basic definitions and facts, valid for any locally compact G (see e.g. Refs. [25], EH [27] for 
a complete exposition). 



2 We note that in Ref. [22j the term "noncommutative Fourier transform" is used in a slightly different — 
though very closely related — sense. 
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Definition 2.1 A continuous complex function p on a group G with the Haar measure dg is 
called positive definite if it is bounded and satisfies: 

J I dgdhWMg'^fih) > (3) 

(bar denotes complex conjugation) for any continuous function f with compact support. 

We will denote by V{G) the set of positive definite functions on G and by V\(G) its subset 
consisting of the functions which satisfy the normalization (p(e) = 1, where e is the neutral 
element of G. V(G) is a closed convex cone in C{G) — the space of continuous complex- valued 
functions on G equipped with the topology of uniform convergence on compact sets, called 
compact convergence in the sequel. 

The structure of V(G) is described by the following deep, fundamental result of represen- 
tation theory, often referred to as the GNS construction (see e.g. Ref. [25], Theorem 3.20; Ref. 
[26], Theorem 13.4.5): 

Theorem 2.1 (Gel'fand, Naimark, Segal) With every f G V(G) we can associate a Hilbert 
space TCip, a unitary representation tt^, of G in TCip and a vector v v , cyclic for such that: 



f(g) = (*vM#K>- ( 4 ) 

The representation rt^ is unique up to a unitary equivalence. 

The above result provides a tool for a systematic study of V(G) in terms of representations 
of G (and conversely). In the sequel we will need some basic properties of positive-definite 
functions. While they all follow from the definition by standard, elementary arguments, we 
find the proofs based on the GNS representation particularly transparent. 

A function ip will be called pure if 7r v is irreducible. Pure normalized functions are the 
extreme points of Vi(G) (cf. Ref. [25], Theorem 3.25); we denote their set by £\{G). Every 
if G V\{G) is a limit, in the topology of compact convergence, of convex combinations of extreme 
points of VxiG) (cf. Ref. [26], Theorem 13.6.4): 

N N 

g^^2p m £m(g), where e m G £i(G), p m ^ 0, ^p m = l. (5) 

m=l m=l 

There is also an integral representation (provided G is separable as a topological space) , some- 
times called generalized Bochner Theorem. Namely, for any <p G Vi(G) there exists a probability 
measure // v concentrated on £\{G) such that (cf. Ref. [26], Proposition 13.6.8): 



V(g) = J dfi v (e)e(g) for any g G G. (6) 

£i(G) 

From this point on, we assume that G\, G2 are compact and consider positive definite func- 
tions on Gi x G 2 . Let us introduce the algebraic tensor product C{G\) ® C(G 2 ) as the space 
of finite (complex) linear combinations of product functions / ®£: (<7i, g 2 ) l—> f (91)^(92) ■ Then 
C(Gi) ® C{G 2 ) is uniformly dense in C{Gi x G 2 ). This standard fact follows, for exam- 
ple, from the Stone- Weierstrass Theorem (see e.g. Ref. [28]). Every product (g) tp, where 
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G Vi(Gx),if} G Vi(G 2 ), is positive definite on G% x G 2 , since, by the GNS Theorem 12.11 
< fi(9i)4>(92) = (v<j> <8> f,/'l 7r ^(fl'i) ® ^^{92)^4, ® ity) which is of the form (TJ) on Gi x G 2 . It follows 
that convex combinations of such products are positive definite and hence so are uniform lim- 
its of such convex combinations. The resulting class of positive definite functions, introduced 
formally in the next definition, is our fundamental object of study (compare Definition [Tj]) . 

Definition 2.2 We define Sep as the set of all functions (p G V\{G\ x G 2 ) which can be 
represented as finite convex combinations 

K 

f(9i,92) = y^ J P m £ m {9i)'nm{92), where e m G £i(Gi),r? m G £\{G 2 ). (7) 

m=l 

A function p G V\(G\ x G 2 ) is called separable if it is a uniform limit of elements of Sep Q . 
The set of separable functions is denoted by Sep. Functions which are not separable are called 
entangled. 

The definitions of separable and entangled functions generalize without any change to ar- 
bitrary (i.e. not necessarily normalized) positive definite functions. This includes our main 
result, Theorem 13.21 together with its proof (since for a nonzero positive definite function 
v(ei,e2) = IMloo > 0, we can replace <p by (p/(p(e\,e 2 ) and reduce the proof to the normalized 
case). The normalization is, however, natural from the physical point of view. 

Geometrically £\{G\) x £1(^2) is embedded into £i(G\ x G 2 ) through the map (e, rj) 1— > e®rj. 
Then Sep is a closed convex hull of £\{G\) x £i{G 2 ). 

We note that every ip e Sep admits an integral representation: 

^(91,92)= J dp: (p (e,r])e(g 1 )r]{g 2 ) for any (gi,g 2 ) G Gi x G 2 , (8) 
but we will not use this fact. 

3 Necessary and sufficient criterion for separability of pos- 
itive definite functions 

The main problem we would like to address is that of finding an intrinsic characterization 
of separable functions <p G Sep. This is known as the generalized separability problem |20]. 
By Eq. (pj for every positive definite function (ft, 0(g _1 ) = (f>(g) and this function is again 
positive definite. It now follows immediately from Definition 12.21 and from uniform closedness 
of V{G 1 x G 2 ) in C{G X x G 2 ) that: 

Theorem 3.1 If <p G Sep then the function (g±,g 2 ) t— > p^gi^g^ 1 ) is positive definite. 

The above simple criterion is only a necessary condition — there are functions satisfying it 
which are nevertheless entangled. This can be seen by noting that Theorem 13.11 is a group- 
theoretical analog of the PPT criterion, given by Theorem ll.il (we will show it in Section [5} see 
also Ref. [20], Theorem 2) and, as we mentioned in the Introduction, there exist PPT entangled 
(or, equivalently, bound entangled) quantum states [16j. A natural question arises whether 
one obtains a complete characterization of separable functions when in place of the inverse 
g I— > g^ 1 one considers all possible linear maps of functions, preserving positive definiteness. 
The affirmative answer is the main result of our work: 
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Theorem 3.2 A function (f G V\{G\ x G 2 ) is separable if and only if for every bounded linear 
map A: C(G 2 ) — > C(Gi), s«c/z £/m£ AV(G 2 ) C V(Gi), function (id® A)ip is positive definite 
on G\ x Gi. 

Tensor product id ® A: C(Gi x G 2 ) — > C(Gi x d) is defined in the natural way: we 
first define it on the algebraic product C(Gi) ® C{G 2 ) and then extend by continuity to all of 
C{G 1 xG 2 ). 

The above theorem is a group-theoretical analog of the Horodecki Theorem 11.21 In fact, we 
derive a version of the Horodecki result as a corollary in Section [4] (cf. Theorem 14.21) . We will 
adopt the standard terminology of entanglement theory and say that an entangled function tp 
is detected by a map A if the function (id (g> A)ip is not positive definite. 

As mentioned earlier, the above theorem, as well as the following proof, hold for arbitrary 
positive definite functions, but in order to use more natural concepts from the physical point 
of view we state and prove it for normalized ones. The proof in one direction is immediate and 
follows directly from the Definition 12.21 (id (g> A) Ylm=i Pm £ m ® Vm = J2m=i Vm £ m ® Arj m G 
V(G± x G\) and since V{G\ x G\) is uniformly closed in C(Gi x G\) this holds on all of Sep. 

For the proof in the other direction, let C(G\ x G 2 )' denote the space of continuous linear 
functionals on C{G\ x G 2 ) (the space dual to C(G\ x G 2 )). Since Sep is a closed convex set, 
it follows from the Hahn-Banach Theorem (see e.g. Ref. [29], Theorem V.4) that for every 
if Sep there exists a functional I G C{G\ x G 2 )' and a real number 7, such that: 

Rel(ip) < 7 ^ Re/(cr) for any a G Sep, (9) 

where Re/ denotes the real part of the functional I: Re/(y?) := Re[/(y?)]. From the Riesz 
Representation Theorem (see e.g Ref. [29] , Theorem IV. 17) we know that each linear functional 
I on C(G\ x G 2 ) can be uniquely represented by a complex measure \ii with finite total variation 
on G\ x G 2 . Denoting the space of such measures by M(G\ x G 2 ) we have: C(G% x G 2 )' = 
M(G\xG 2 ). We will interchangeably treat elements of C(G\ xG 2 )' as either linear functionals or 
as the corresponding measures. To work with the normalized functions which we are interested 
in, it is convenient to introduce a modification of the functional I in ((9l): L :— l — j8r eije2 ^, where 
5( eii e 2 ) is the Dirac delta (point mass), concentrated at the neutral element (ei,e 2 ) of G\ x G 2 . 
Hence, for every entangled <p G Pi(Gi x G 2 ) there exists L G C(G\ x G 2 )' such that: 

ReL(ip) < ^ ReL(a) for any o G Sep. (10) 

As an easy consequence of the above condition we obtain the following lemma, crucial for the 
rest of the proof: 

Lemma 3.1 A function <p is separable if and only if for every functional L G C(G\ x G 2 )' , 
satisfying ReL(ip 1 <g> ip 2 ) ^ for every ipi G Vi(Gi), ip 2 G V\(G 2 ), we have ReL(ip) ^ 0. 

Indeed, for every Sep 3 if = Y^L=\Vm£m ® Vm, L((p) = Ylm=iPmL{e m ® Vm) > and by 
continuity of L this extends to all of Sep. Conversely, assume that for every L satisfying the 
condition in the statement of the lemma, HeL((p) but if ^ Sep. Then from the Hahn- 
Banach Theorem (see [TOD we know that there exists a functional L such that ReL (a) ^ 
for every separable a — in particular for every function of the form ipi ® ip2 — and ReL (ip) < 0, 
which contradicts our assumption. □ 
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In order to pass from linear functional on C(G\ x G 2 ) to linear maps from C(G 2 ) to C(Gi), 
we first employ an algebraic isomorphism between functional from C(G\ x G 2 )' and bounded 
linear maps A: C(G 2 ) — > C(Gi) f . For each L G C{G\ x G 2 )' we define the corresponding map 
Al by: 

Aj£(/) := Hf ® £) (11) 
Al is bounded: 

||A L ||= sup \\Al£\L= sup sup |A L £(/)|= sup sup (12) 

[|£ll°o=l l€Hoo = l 11/1100 = 1 1151100 = 1 ||/||oo = l 

where || • H^, is the norm on C(Gi)' induced by the supremum norm || • ||oo- Conversely, for any 
bounded map A: C(G 2 ) — ► C(Gi)', Eq. ( TTTT ) defines a functional on C(G\) ® C(G 2 ), which 
is bounded by Eq. (fT2l) . and uniquely defined, since if L^(f (g) £) = for all / G C(Gri),£ G 
C(G 2 ), then by Eq. (fTB A = (note that L~ k depends linearly on A) . As C{G 1 ) ® C(G 2 ) is 
uniformly dense in C(G\ x G 2 ), L k can be uniquely extended to a continuous functional on all 
of C(Gi x G 2 ). This establishes the claimed isomorphism L ^ A L . 

Next, we establish a positivity criterion Al, analogous to the one given by Jamiolkowski in 
Ref. [30] for operators on finite dimensional Hilbert spaces: 



Lemma 3.2 A functional L G C(GixG 2 )' satisfies ReL(ipi®fa) ^ for all fa G Vi(Gi),fa G 
Vi(G 2 ) if and only if ReAL maps positive definite functions from V(G 2 ) to positive definite 
measures from M(G\). 

Positive definite measure on G is a measure fi satisfying a generalization of the condition 
(Eg: 

J dfi (f* * /) > for any / G C(G), (13) 

where f*(g) '■— f(g~ l ) is the involution and (f * £)(ti) := J dg f {g)^{g~ l h) is the convolution. 
The action of the map ReA^ on / is defined as the real part of the functional A/,/. The 
condition ReL(ipi ® fa) ^ for all normalized fa G V\(Gi),fa G Vi(G 2 ) is equivalent to 
ReL(fa <£> fa) ^ for all fa G V(Gi), fa G V{G 2 ), since we can replace fa, fa ^ by fa/fa(e) 
and fa/fa{e). From the definition (fTT]) it follows that: 

ReL(V>! ® $0 = Re[A L fa(fa)] = ReA L fa(fa). (14) 



A theorem by Godement (cf. Ref. [31], Theorem 17; Ref. [26], Theorem 13.8.6) states that every 
positive definite function can be uniformly approximated by functions of the form f**f where 
/ is continuous with compact support. Hence, since G\,G 2 are compact, ReL(fa ® fa) ^ 
for every fa G V(G 1 ),fa G V(G 2 ) if and only if ReL[(/* * /) <g> fa] = ReA L fa(f* * f) > for 
every / G C(G\) and fa G V(G 2 ). But by Eqs. (fT3l) and ( TT4l) this is equivalent to the measure 
ReAi^ 2 £ M(Gi) being positive definite for every fa G T^Gy.D 



3 On an arbitrary locally compact G positive definite measures are defined by requiring that condition ifr3|) 
hold for all continuous functions with compact support (cf. Ref. [26], Definition 13.7.1). 
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As the next step we will regularize maps A. Note that for any // G M{G{) and / G C(Gi) 
the convolution: 



Ai */(/*)= / dMfig^h) (15) 

is a continuous function on Gi. Let {V'c/}, where U C G\ runs through a neighbourhood base 
of the neutral element e\ G G%, be an approximate identity in C(G\). That is, for every U we 
have: 

6) ipu G C(Gi), i) supple/ is a compact subset of U, (16) 

a) ipu ^ o, Hi) iiuig" 1 ) = ih(g), iv) / Vt/ = l- (17) 



Using definition ( TT5T) . let us define for every / G C(Gi) functions 

Auf:=Af*ifo. (18) 

Then A^/ converges in weak-* topology to Af as U — > {ei}. To see this, let us calculate 
J dgAuf(g)^(g) for an arbitrary f G C(G X ): 



dgikf + tvMZig) = J dg J d^Af)^)^- 1 g)i(g) = J d(Af)(h) J dg^g-^g) 

= A/(£*^), (19) 

where in the second step we used the symmetry of ipu- ipuid -1 ) = ipuig)- But from the 
properties ( fTBll . (fTTI ) of {^a} it follows that ^ * ipu — > £ uniformly as U — > {e\} (cf. Ref. 
[25], Theorem 2.42), which proves the desired weak-* convergence. Thus any bounded map 
A: C(G 2 ) — > M(Gi) can be weakly-* approximated by bounded maps Ajj: C(G 2 ) — > C(G f i) 
(boundedness of A;/ for every U C G\ follows immediately from the definitions ([1511 and (TT8l) ). 

In order to preserve the positivity property of the A's, introduced in Lemma [3T2l we choose 
regularizing functions ipu m a special way. Namely, for every neighbourhood U of e\ G Gi we 
can find such open V 3 e\ that: (cf. Ref. [25], Lemma 5.24): 

o) V C U, i) V~ x = V, ii) gVg' 1 = V for every g G G\. (20) 

Let us define the functions: 

1 . . 

Ky := ]v\ Xv ( 21 ' 

ip v := Ky * «v, (22) 

where is the indicator function of U and |V| = f dgxv(g) is the Haar measure of V. Then 
one easily shows that {ipu} form an approximate identity in C(Gi). Moreover, Ky, and hence 
'ipu, are central functions, i.e. for every g and h, K V (gh) = Kv(hg), which follows from the 
property (ii) of the sets V. Using functions (122]) to regularize an arbitrary map A, we find that: 

A V f = Af * Ipu = Ky * Af * K V = Ky * Af * Ky, (23) 

where in the second step we used the fact that k v are central and hence fi * k v = k v * /x for any 
/i. In the last step we used the symmetry condition (i) and Xv — Xv ■ Now, from the special 
form of the regularization (l23l we obtain: 
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Lemma 3.3 If A: C(G 2 ) — > M{G\) maps positive definite functions into positive definite mea- 
sures, then for every neighbourhood U of e\ G G\ the regularized maps A v , defined by Eqs. 
$MMM), mapV{G 2 ) intoV(G x ). 



To prove Lemma [3731 note that for an arbitrary (p G V(G 2 ) and / G C{Gi) one has: 



dgdhf(g)[Ky*A(j)*K V )(g h)f(h) 




dgdhda f{g) K V (a~ l ) I d(A(j))(b) K V {b~ l a 1 g h)f(h) 



d(A<p)(b) J da J dgf{g)Ky{ag) J dhf(h)Kv(b 1 ah) 

d(Acf>)(b) [ da(f * k v Y(a)(f * ^(a^b) =Acf>\(f * k v )* * (/ * k v )\ (24) 



where k v (g) := Ky(g~ r ) = K V (g) by property (i) in Eq. (l20l) . Hence, if A0 is a positive definite 
measure from M{G\) then for every U, Ajjcf) is a positive definite function on G\ (note that 
/ * k v is continuous since / is).D 

Let us introduce some terminology, analogous to that used in the theory of linear mappings 
of operators on finite-dimensional Hilbert spaces (see e.g. Refs. [321 [T9l fT8]): 

Definition 3.1 Let A: C(G 2 ) — > C{G\) be a bounded linear map. Then A is called: 

• positive definite (PD) if it preserves positive definite functions, i.e. if AV(G 2 ) C V{G\); 

• H -positive definite (H-PD), where H is a compact group, if id® A: C(H x G 2 ) — ► C(H x 
Gi) is positive definite, i.e. if [id® A)V{H x G 2 ) C V(H x G x ); 

• completely positive definite (CPD) if it is H-positive definite for any compact H. 

Thus, rephrased in the terms introduced above, Lemma [3731 states that every bounded linear 
map A: C{G 2 ) — > M(G\), mapping V(G 2 ) into positive definite measures, can be weakly-* 
approximated by positive definite maps from C{G 2 ) to C{Gi). 

After we have established almost all the necessary facts, we return to the main Lemma I37T1 
First, rewrite Eq. (fTTj) using the regularization (13 .3f) in order to be able to write down explicitly 
the right hand side of Eq. (fill for arbitrary functions, not only product ones. For product 
functions we have: 

ReL(/®0 = ReA L £(/). (25) 

We apply the regularization (l23l) to ReA L , denoting the regularized operators by Rjj, Rjj : C(G 2 ) ■ 
C(Gi), rather than by (ReA^)^, to obtain: 

ReL(/®£)= limRuZ(f) = lim f dg 1 (R u ^)(g 1 )f(g 1 ) 

Gi 

lim [d gi \(id® Ru)f®t\(gi,9i) (26) 

Gi 
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Formula ( 1261 ) immediately extends to all of C(G\ x G 2 ), so in particular for any ip G V\{G\ x G 2 ) 
we have: 

ReL((p)= lim / dg x [(id ® ifc) J (g lt g x ). (27) 



Summarizing, by application of Lemmas 13.21 and 13.31 we obtain that for an arbitrary func- 
tional L G C(Gi x G 2 )', such that ReL(^i ® ^2) ^ for every e Pi(G), ReL(^) is 
given by Eq. (j27j ), where for every neighbourhood U <Z G\ the maps C{G-i) — > C{Gi) are 
bounded and positive definite. We need two more simple facts. 

First, we note that if <p is a positive definite function on the product of two copies of G x , 
i.e. ip G V[G\ x Gi), then its restriction to the diagonal ¥>\ A (g) '■= <f(g,g) is a positive definite 
function on Gi. A particularly direct proof of this fact follows from the GNS construction (cf. 
Theorem EH): 



dhf(h)Tr v (h,h)v v ) >0. (28) 



dgdhf(g)ip\ A (g 1 h)f(h) = // dgdh f(g){v ip \-n ip (g l ,g ^ir^h, h) v v )f(h) 

dgf{g)^^{g,g)v^ 

Second, we note that since G x is compact, J dg<f)(g) ^ for any G V{G\) (cf. Ref. |27j, 
Theorem 34.8). Indeed, if G\ is compact then the constant function 1 is a function with compact 
support and we can use it in the condition ([3]), which then implies that J J dgdh = 
J dh(f>(h) ^ 0, where we changed variables h gh and used the normalization of dg. 

To finish the proof of the main Theorem 13.21 let us assume that for every bounded and 
positive definite map A: C(G 2 ) — > C(Gi), the function (id ® A){p is positive definite. It then 
follows from the above discussion and from Eq. (l27l) that ReL(ip) ^ for every L, such that 
ReL(^i g) 1P2) ^ for every ipi G Vi(Gi),tp2 G Vi{G?i). But then Lemma 13TT1 implies that 
y? G Sep.D 



4 Fourier transforms and "generating function" formalism 

In this section we establish a connection between the formalism of positive definite functions 
and standard notions of entanglement theory, thus ascribing a "physical meaning" to the for- 
mer. Namely, as advertised in the Introduction, we show that various group-theoretical objects 
studied in the previous sections turn out to be "generating functions" for the corresponding 
operator-algebraic objects. For example a positive definite function generates a family of (sub- 
normalized) density matrices, a positive definite map (cf. Definition 13.11) generates a family 
of positive maps, etc. We also derive here a weaker version of the Horodecki Theorem (cf. 
Theorem II .2D from Theorem 13.21 and prove a number of other useful results. 

Our main tool will be non-commutative Fourier analysis of continuous functions on compact 
groups. Below we recall some basic notions and methods, which we will need (see e.g. Refs. 
[251126] for more). The goal which we have in mind is to construct uniformly convergent Fourier 
series for continuous functions. 

By (a part of) the fundamental theorem of the theory — the Peter- Weyl Theorem (see e.g. 
Ref. [25], Theorem 5.12), any continuous function on a compact group can be uniformly 
approximated by linear combinations of matrix elements of irreducible representations, taken 
in some fixed orthonormal bases of the corresponding representation spaces. Here, we are 
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primarily interested in product groups GixG 2 , so we first recall their representation structure. 
Let us denote by G\ (G 2 ) the set of equivalence classes of irreducible, strongly continuous, 
unitary representations (irreps) of G\ (G 2 ). Since Gi,G 2 are compact, G\ and G 2 are discrete 
and (the classes of equivalent) irreducible representations can be labelled by discrete indices. 
We will denote irreps of G\ and G 2 by n a and rg respectively and the spaces where they act by 
7i a and Tip. It can be then shown that for a large family of groups, including compact ones, 
every irrep of the product G\ x G 2 can be chosen in the form n a ® Tp, where: 

7T Q ® rp(gx,g 2 ) := 7r a (gi) ® r/9(^j) (29) 

acts in the space H a ®Hp (cf. Ref. [25], Theorem 7.25; Ref. [26], Proposition 13.1.8). In other 
words, G\ x G 2 can be identified with G\ x G 2 . 

Next, we need matrix elements of the irreps n a ® rg. It is natural here to take them 
with respect to product bases of the representation spaces H a <E> Tip- Thus, for each pair 
of the representation indices a and (3 we fix an orthonormal base {ei}i=x,...,^mH a of Ti a and 
an orthonormal base {e~k} k=1 Ahxj fi of (we do not indicate explicitly the dependence of 
{e;}, {efc} on the representation indices a, (3 in order not to complicate the notation). The 
corresponding matrix elements of 7r a ® are then simply given by products of the matrix 
elements of 7r a and Tp — that is, they are given by the functions 7rg ® rf z , where: 

<j(9i) ■= (eikaUi)ej), 7& 2 ) := (e fc M# 2 )e,). (30) 
Now, for a given / G C{G\ x G 2 ) we can formally write the Fourier series: 



/ = 2JU /S" <| ® ^S, == ^ / / dmdg^fa) T p kl (g 2 )f( gi , g 2 ), (31) 



Gi G2 



where n Q := dim7i a , := dim?^/?. However, for a generic function / G C(G\ x G 2 ) the Fourier 
series (13T1) converges only in the L 2 norm (since G\ x G 2 is compact C{Gi x G 2 ) C L 2 {G\ x G 2 )) 
and not uniformly. 

The standard way around this difficulty is the following: i) regularize / so that the Fourier 
series of the regularized function converges uniformly; ii) perform the desired manipulations 
with the series; iii) at the end uniformly remove the regularization. For the regularization the 
same technique as in Section [3] (cf. Eqs. (116H18I) and Eqs. (I20H23I) ) is used. Thus, for a given 
/ we consider a function ju '■= f * 4>u, where the regularizing functions ipu G C{G\ x G 2 ) are 
defined in an analogous way as in Eqs. ( 12011221 ) . but this time on the product G\ x G 2 . The sets 
U C G\ x G 2 now run through a neighborhood base of the neutral element {ei, e 2 } G G\ X G 2 . 
Since, by construction, the ipu^s are central on G\ x G 2 (cf. property (ii) in Eq. (1201) ). a simple 
calculation shows that the Fourier series of / * ipu takes the following form: 

/ * = Yl c iffap l Kj ® T L c u ■= dgidgaMgu g2)Xa{gi) Xpi&i), (32) 

a,{3i,...,l Q ( J G2 

where Xa(g) '■= i^a(g) is the character of the representation n a and, analogously, xp i s t ne 
character of Tp. It can be then shown that the series ( 1321) converges uniformly for every IA (cf. 
Ref. [25], p. 137). Thus, the role of the constants c^f is to enhance convergence of the Fourier 
series (IBTTl . Note that since f*ipu = K v*/* K v, where the sets V are defined as in Eq. ( 1201 ) but 
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on Gi x G 2 , the regularization preserves positive definiteness (cf. Eq. ( l24l) where we proved it 
for measures on a single group Gi). In fact, it preserves separability as well, as we will show 
later (see Lemma [47TTl . Finally, the initial function / can be recovered from / * ipu by letting 
U — > {ei, e 2 } as then / ' * ipu f uniformly (cf. Ref. [25], Theorem 2.42). 
Let us define operators f a p E C{H a <8> Hp) by: 

f a p ■■= Y^?^^ ® = n * m P J J dgidg 2 f{g u g 2 )-K ol {g 1 ) A{ ® Tp{g 2 )\ (33) 

Gi G 2 

(note the change of the order of indices). Operators f a p are inverse Fourier transforms of / : 
f a p = f{ii a <8> Tp) [25], [20] and Fourier series (13T1) and (l32l can be rewritten as: 

a,/3 a,/3 

The last equation again explicitly shows the role of regularization in enhancing convergence of 
the Fourier series (IBTi ). 

Having recalled the technicalities of the Fourier analysis, we proceed to relate the group- 
theoretical formalism to the standard one. We begin by quoting a standard fact, which we will 
extensively use in what follows (see e.g. Ref. [27], Theorem 34.10): 

Theorem 4.1 (f E V{G\ x G 2 ) if and only if a p ^ for all [Tc a ] E G\ and [rg] E G 2 . 

This is a non-commutative analog of the fact that positive definiteness corresponds under 
(usual) Fourier transform to positivity. 

We present a proof of the above theorem just for completeness' sake. Let us first introduce 
an abbreviation g := (gi,g 2 ) £ G\ x G 2 . From Eq. (l33l we then obtain for any v E H a ® Hp: 



(v\if a pv) = n a mp J J dgidg 2 (f(g 1 ,g 2 )(v\7i a (g 1 ) J( <g> Tp(g 2 )^v) 

= n a mp J J dhdg(p{h~ 1 g){'K a {hx)^ <g> Tp(h 2 ) ] v\ix a {gi) ] <g) Tp(g 2 ) ] v) 

n a ,mp 

= Y n « m ? / / dhdgv^(h) ^{h- x g)v^{g) > 0, (35) 

..■ / — 1 */ */ 



:,k=i 



where v°f(h) := (e« <8> efc|7r Q (/ii)t ® Tp{h 2 )^v^. In the second step above we inserted 1 = 
IIg xG dh\dh 2 and then changed the variables g — ► h ^g. Then we inserted the unit matrix 

l a <S> 1/3, decomposed with respect to the fixed bases {ei}, {e~k} of H a , Hp and used positive 
definiteness of ip. Note that we do not need uniform convergence of the Fourier series here and 
hence we used the L 2 -convergent series (13T1) of (p. The same applies to the proof in the other 
direction. 

Let us now assume that (p a p ^ for all a, j3. Then from Eq. (13T1) we obtain: 



J I dgdhfigMg-^fih) =X)5>3?// d gdhf{g l ,g 2 )^ l h i y kl [g^h 2 )f{h 1) h 2 ) 

a,P i,...,l 

= Y Y Vtf J J dgidg 2 f{g!, n%{gi) T? k (g 2 ) J J dh 1 dh 2 f{h 1 ,h 2 )'K^{hi)T^ l (h 2 ) 



a,P i,...,l,r,s 



a,P r,s 
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for any / G C(G 1 x G 2 ), where c rs := Y^. fe // dg x dg 2 f{gx, 92)^(91)^(92) e< ® e*.D 

Thus, by the above theorem, a positive definite function generates a family of subnormalized 
states <p a p. The operators (p a p are not normalized (except in the trivial case when sum (1341) 
consists of one term only) even if cp is, since from Eq. (1341) we obtain that « tr(<p a p) = 
<^( e i; e 2) = lj so tr(<p a p) ^ 1- However, we can still speak of separability of the operators 
<p a p in the sense that they are decomposable into convex combinations of products of positive 
operators (cf. the corresponding remark after Definition 12.21) . The following result holds (cf. 
Ref. [20] where a weaker version was proven): 



Lemma 4.1 A function •p G V\{G\ x G 2 ) is separable if and only if the operators (p a p G 
C(7i a (g> Tip) are separable for all [7r a ] G G\ and [rp] G G2. 

Indeed, from Eq. ( 13B1 it follows that if Sepo 3 <p — J2m=iP™ £ m <8> Vm then tp a p = 
J2m=i Pm^a 1 ^ <8> ffp , where all the operators ia ,Vp are positive by Lemma I4~T1 since e m G 
£i(Gi),r] m G £i(G2) for all m. This extends to all of Sep by the continuity for all a, (5 of the 
inverse Fourier transform (l33l <p> 1— > y3 Q/ 3 and the fact that positive separable matrices a with 
trcr ^ 1 form a compact convex subset of £(TL a <8> H/3) [IE]. The latter follows from the facts 
that i) the set of extreme points of the latter subset can be identified with CP n ° x CP 1710 U {0} 
and ii) the convex hull of a compact subset of ~R N is compact. 

Conversely, assume that for every a, f3, <p a p = J2m=iPm \ x m)( x m\ ® Iv^iVml^ where G 
7i a , G Tip. We will prove that if is then a uniform limit of separable functions and hence 
is itself separable. First, we pass to the regularized function <pu := <p * ifa, according to the 
procedure we described above (cf. Eq. ( l32l and the surrounding paragraph). As we mentioned, 
ipu is positive definite and hence <fu( e i, e 2) = 1 1 fu 1 1 00 > (except in the trivial case <p = 0), 



which allows us to pass to the normalized function <fiu/\ \fu\ loo- Then Eq. (1341) implies that: 

1 1 Kaf> 

—rr-<fu(9i, 92) = m 1|— Yl Yl ( x mWa(9i) x V>(viM92)yi) 



\¥u\\oc \\<PU\ 



K. 



00 n -, 
a,p m=l 



= E E t^<%V\KJ\VJ\ 2 (Ti^k«(9.)^%)(Tf^|^te)F%) (37) 

^~Jll^w||oo N I \ x m\\ iFmlr X \\ym\\ Ill/mil 7 

and the series converges uniformly. The functions given by scalar products belong to £\(G\) 
and £\{G-i) respectively, since n a and rp are irreducible. From their definition in Eq. (1321) and 
the definition of ipu p2]) it also follows that the factors cjf are non-negative: 

J J dgdhK V (h)K V (h' 1 g)xap{g) = J J dgdhK V (h~ 1 )K V (g)x a p(hg) 
= 1 1 dgdhK V (K)K V (g)x a p{h' 1 g) = ^^-tr [/^ Q/3 (^ a/3 )t] ^ 0, (38) 

J J n a m P 

where we used definition (1331) and the fact that is symmetric (cf. property (i) in Eq. (1201 ) 
and real. Evaluating <pu/\ \fu\ |oo at the neutral element we see that the sum in Eq. IJBTI) is in 
fact a convex combination of pure product functions (cf. the definition of a pure function in 
Section 2), since: 

___ aP ap\\ a \ \2\\ I |2 _ <PU (ex ) e 2) _ 1 j q/3 Q/ 3 1 1 a i \2\\ P 1 12 \ n 

ii C W Pm \\ X m\\ WVmW " n i ~~ 1 anC1 ii || C U Pm \\ X m\\ WVmW ^ U - 

V?W||oo 1 1 II oo II^Wlloo 



ap 



EE 

a,P m=l 
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(39) 

Thus, <pu/\ l^wl loo is separable, as a uniform limit of separable functions. Since (fu ► v 9 

W— >{ei,e2} 

uniformly, <p G Sep. □ 

From Lemma 14.11 it follows that the problem of describing separable functions on G\ x G 2 
generates a family of separability problems in all pairs of dimensions where G\ and G2 have 
irreducible representations. In other words, it plays a role of a "generating function" for this 
family. Conversely, from the form of the Fourier transformation (J2J) and its inverse ( 1331) it follows 
that density matrices on H a ®Hp are in one-to-one correspondence with those functions <p from 
V\{G\ x G 2 ), which belong to the (finite-dimensional) linear span of 7r?- ® r^, where 7r a , Tg are 
fixed. Moreover, since for an arbitrary density matrix g G C(7i a ® Tip) its Fourier transform 
ip e (cf. Eq. ([2D) satisfies: 

(JPq)~IV = Sa-ySpvQ, (40) 

Lemma [4.11 implies that (cf. Ref. |20| , Theorem 1): 

Corollary 4.1 A state g is separable if and only if ip e G Sep . 

Next we examine bounded linear maps A: C(G 2 ) — > C{G\). For an arbitrary function 
/ G C(Gr 2 ), we consider a function A/^ G C(G J i), where /[/ := / *ipu is the regularization of /. 
Now, the regularizing functions ipu € C(G%) are the single-group functions defined in Eq. (122]) . 
but now on the group G 2 , and the sets U run through a neighborhood base of e 2 G G 2 . Note, 
however, that unlike in Section [3] here we are regularizing the argument of A and not its value. 
Calculating Fourier transform of Afjj from the single-group version of the definition (l33l we 
obtain: 

(ATu) a = n a J d<?iA(/*^u)(<?iK(< ? i) t = n a y dg 1 J24^2fp( A ' r ki}(9i>a{9iV 

Gi Gi p k,i 

= E4E/? n «/^M)^K^i) t , (4i) 



k ' 1 Gi 



where we used the uniform convergence of Fourier series for fu and the fact that A is continuous 
in the uniform norm. The regularizing constants c v are defined analogously as in Eq. ( 1321 ). i.e. 

u '■= / dg 2 ^u{g 2 )xp{g2)- (42) 



G 2 



We will find it useful to define maps Af : C(Hp) -> £(W Q ) through an analog of Eq. (p|) : 

A2:=E A ffl%M^«|, ^r-=n a j d gi ^&j(A4)( gi ) (43) 



(note the change of the order of indices), where E^i := \ek)(ei\, Eij := |ej)(ej| are the bases 
of C(TCp) and £(H a ) respectively, and (A\B) HS = tr^A^B). We can then rewrite Eq. (T411 as 
follows: 

(Vu) a = J24KU (44) 
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Note that in the above series all operators A^fp G £(H a ) are finite-dimensional and hence the 
convergence can be understood in any of the equivalent norms on £(H a )- 

Conversely, given an arbitrary map $: CiTip) — ► C(H a ) we can Fourier transform it and 
assign to it a map A$: C{G 2 ) — > C{G\) through the following formula (compare with Eq. (J2j) 
where Fourier transform of operators was defined) : 



tr 



($//?) *a(gi) for every / G C(G 2 ) 



(45) 



It is obvious that A$/ G C(G r i), because we consider only continuous representations. Moreover 
from the definition of fp we have: 



l|A*/||c 



mp sup 



dg 2 f{g 2 )ti ($Tl(g 2 ))n a (gi 



G 2 



< m^ll/Hoo SUp 
<?i£Gi 



G 2 



tr 



(^(( ?2 ))7r Q (( ?1 ) 



(46) 



The last supremum is finite, as the integrand is continuous and G is compact, and independent 
of /, so that A$ is bounded. The transformation (T45l) is an inverse of the mapping A 1— > A@ 
given by Eq. (1431) . since by an easy direct calculation one finds that (compare Eq. (1401) ): 



(A, 



(47) 



By analogy with Theorem 14.11 which characterizes positive definite functions in terms of 
their inverse Fourier transforms, one would expect a corresponding characterization of positive 
definite (PD) maps A (cf. Definition I3.1D in terms of their inverse Fourier transforms A^. The 
next lemma provides such a characterization: 

Lemma 4.2 A bounded linear map A: C(G 2 ) — > C(G\) is positive definite, i.e. AV(G 2 ) C 
V(Gi), if and only if the maps A^: C(7ip) — > C(7i a ) are positive for all [ir a ] G G\, [t@] G G 2 . 

To prove it, let us take an arbitrary G V(G 2 ), which by Theorem 14.11 is equivalent to 
0/3^0 for all (3. We employ Eq. (1441) . If all maps A^ are positive, then c^-A^^g ^ for 
all P, since ^ (cf. Eq. ( 1381 ) where we proved it for G\ x G 2 ). Since positive operators 
form a closed cone in C(TC a ), the series c^A^(f)p converges to a positive operator and hence 

(A(f>u) ^ for all a. Theorem 14.11 implies then that A(0 * ipu) G V(G\). Taking the limit 
U — > {e 2 }, (f)*ipu converges to uniformly. Thus, using continuity of A and uniform closedness 
of V{Gx) C C(Gi), we obtain that A0 G V{G l ) for any G V{G 2 ). 

Conversely, assume A to be positive definite. Let us fix [rp] G G 2 and take an arbitrary 
positive operator g G £(Hp). Applying Fourier transform j2j) to g we obtain its characteristic 
function: 



<t>M ■= tr[^j(^)] = AS^O, 



(48) 



which by Theorem 14.11 is positive definite, since (0 e ) 7 = <5 7 /?£? ^ 0. Hence, A(p e is positive 
definite too. Then from Eq. ( 1441) . where we can neglect the regularization and put % = 1 
since the Fourier series of <p e contains only one term, and from Theorem 14.11 we obtain that 
(A0 e ) Q = A@q ^ for all a. Since Tp and g were arbitrary, the result follows. □ 



Thus, from the above lemma and Eq. (1471) it follows that (compare Corollary 14.11) : 
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Corollary 4.2 A map $: C(T~ip) — > £(H a ) is positive if and only if the map A$: C(G 2 ) — > 
C((ji), defined in Eq. is positive definite. 

Next we present a characterization of completely positive definite maps (cf. Definition 13.11 ) 
in terms of their Fourier transforms. We first prove the following fact: 

Lemma 4.3 A bounded linear map A: C{G2) — > C{G\) is G 2 -positive definite, i.e. {id® 
A)V(G 2 x G 2 ) C V{G 2 x Gi), if and only if maps A^: CiTip) — > C(H a ) are completely positive 
for all [vrj G G u [t p ] G G 2 . 

Let ip G "P((j2 x G 2 ), so by Theorem 14.11 tp^ ^ for all [773], [r 7 ] G G2. Then the obvious 
generalization of Eq. (1441 ) to G 2 x G 2 , implies that: 

"(id®AW| = ^c?(id®A)^^ 7 = Y. c u(le® *Z)<Pfh> (49) 

5,7 7 

where now C G2 x G 2 runs through a neighborhood base of {e 2 , e 2 } G G2 x G 2 - If all maps A^ 
are completely positive, then c^. 7 (l/3 <8> A£)<£/? 7 ^ as operators from C(TC/3®TC a ), since c^ 7 ^ 
for all /?,7 (cf. Eq. (|38"1) ). From closedness of the cone of positive operators in CiTip (g> TC a ), 
the series in Eq. ( 1491 ) converges to a positive operator as well. Hence (id ® A)y?^ ^ for 

L J (3a 

all a,/? and from Theorem ED it follows that (id <g> A)(ip * ipu) e ^(C 2 x Gi). We remove the 
regularization by letting U — > {e 2 , 62} so that tpxifa —t (p uniformly. Then from the continuity 
of id® A and uniform closedness of V{G 2 x G\) it follows that (id® A)(p G "P(G 2 x Gi) f° r an Y 
^ G P(G 2 x G 2 ). 

For the proof in the other direction, we proceed along the same lines^as injhe proof of the 
previous lemma — for arbitrary [773], [r 7 ] G G 2 and arbitrary ^ g G C(Hp <8> W 7 ), we consider 
the Fourier transform of <^ e , defined in Eq. j2j). Then positive definiteness of id® A, Theorem 
14.11 and Eq. (1441 generalized to G 2 x G 2 (with = 1 as the Fourier series (13T1) of contains 

only one term) imply that (id ® A)ip e = (lp ® A 7 ^ ^ for all 7. Since [7/3], [r 7 ], and g 

L J /3a 

are arbitrary, G 2 -positive definiteness of A implies that every map A 7 is (dimr)-positive for all 
possible [t] G G 2 . Thus, in particular, every A 7 is m 7 -positive, m 7 = dim7i 7 . But then by the 
Choi Theorem (cf. Ref. [18], Theorem 2) this is equivalent to A 7 being completely positive. □ 

As a by-product we obtain an analog of the Choi Theorem (cf. Ref. pEE], Theorem 2) for 
PD maps: 

Corollary 4.3 A map A: C{G 2 ) — > C{G\) is completely positive definite if and only if it is 
G 2 -positive definite. 

The proof in one direction follows immediately from Definition 13.11 For the opposite im- 
plication, let us assume that A is G 2 -PD. Let H be an arbitrary compact group and let Latin 
indices a,b, . . . enumerate irreps of H. From the complete positivity of Fourier transforms A^, 
guaranteed by Lemma [4~3l Theorem 14.11 Eq. (13B1 applied to H x G 2 , and closedness of the 
cone of positive operators, we obtain that: 

(id1$A)yJ ^fll^Af^^O, (50) 

- ba 
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for every b and a and every ip G V(H x G 2 ). Thus from Theorem 14.11 (id®A)ip u G V{H x G\). 
Letting U — > {e#, e 2 } G iJ x G 2 , so that converges to uniformly, and using continuity of 
id ® A and uniform closedness of V{H x Gi), we obtain that (id ® A)</> G "P(i? x Gi) for every 
compact H and every cp G x G2). □ 

From Lemma [4. 31 and Corollary 14.31 we finally obtain: 

Lemma 4.4 A bounded linear map A: G(G 2 ) — > G(Gi) «s completely positive definite if and 
only if the maps A^: C(Ti.p) — > C(Ti. a ) are completely positive for all [ir a ] G Gi, [rg] G G2. 

Comparison of Theorem 13.21 with the Horodecki Theorem 11.21 shows that positive definite 
mappings of continuous functions on compact groups play an analogous role to that of positive 
mappings of density matrices in the standard theory of entanglement [H]. The harmonic- 
analytical formalism described above makes this observation, as well as the "generating function" 
analogy, formal. Namely, Lemma 14.21 implies that every PD map A generates a family of 
positive maps A^, acting between algebras of operators on representation spaces of Gi and G 2 . 
Conversely, Fourier transform (1451) , together with property (1471) and Lemma 14.21 allows one to 
assign a unique PD map to every suitable (cf. definition (1451 )) positive map. Analogously, 
Lemma [4741 shows that each CPD map gives rise to a family of completely positive maps, and 
by Fourier transform (1451) every (suitable) completely positive map defines a CPD map. Thus, 
PD and CPD maps between groups play a role of "generating functions" of families of positive 
and completely positive maps respectively. 

In order to compare Theorem 13.21 with the Horodecki Theorem 11.21 we first choose G\ and 
G2 so that they possess irreps in dimensions drmH^ and dimH,<%, so that we may identify 
Tljrf = TC a and = Tip for some [7i a ] G G\ and [773] G G 2 [20]. Apart from that there are no 
further restrictions on Gi,G 2 . Finding such a group for a given finite-dimensional 'H^^H.gg is 
always possible — for example we can take G\ = G 2 = SU (2) , which possesses irreps in all finite 
dimensions. Having made the above identification, we obtain from Theorem 13.21 that: 

Theorem 4.2 A density matrix g G C(7i a <g) Tip) is separable if and only if for all |Vr 7 ] G G\ 
and all positive maps $ 7 : C(Hp) — > £(7Y 7 ), (1 Q ® $ 7 )f? ^ as an operator on H a ® H 7 . 

To prove it, we first Fourier transform g, passing to its characteristic function ip Q = tr(^7r a ® 
Tp) G V\{G\ x G 2 ). From Lemma [4~T1 g is separable if and only if ip G Sep. Applying Theorem 
13.21 to ip e we obtain that g is separable if and only if for all positive definite maps A: G(G 2 ) — > 
G(Gi), (id <g> A)tp g G V(G X x G x ). From the generalization of Eq. ((441) to G x x G 2 with all 
Cj] = 1 (no regularization of <p e is needed because the Fourier series of ip g contains only one 
non-zero term; cf. Eq. (1401) ) we obtain that: 

= (l a ®A$0. (51) 

Then from Theorem 14.11 and Lemma [42] it follows that (id® A)<p g is a positive definite function 
if and only if (1 Q ® A^)^ ^ for every 7, where every map A^: £(Hp) -> £(W 7 ) is positive.D 

Thus, when applied to finite dimension, Theorem 13.21 turns out to be weaker then Theorem 
11.21 since generically one has to check positive maps operating between the fixed space C(7ip) 
and the whole family of spaces £(H 7 ), [7r 7 ] G Gi, and not only between C(7ip) and C(H a ) as 
in Theorem 11.21 Note, however, that the number of spaces H 1 to check need not be infinite, 
since it may be possible to find discrete G\ [20]. This is particularly easy for low-dimensional 
initial spaces Ti-sg. 



(id g> A)(p e 
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5 Examples of positive definite maps for G\ = Gi 



From the point of view of classification of separable functions using Theorem 13.21 only those 
positive definite maps which are not completely positive definite (cf. Definition 13.11) are inter- 
esting: if A is a CPD map then all the functions (id ® A)ip, <p G V\{G\ x G 2 ), are positive 
definite, whether <p is separable or not. Hence we encounter a similar problem as in the finite- 
dimensional linear algebra [19]: classify all positive definite but not completely positive definite 
maps from C{G2) to C(G\). In this Section we give some examples of PD and CPD maps for 
the case Gi = G2 = G. 

The first example of PD but not CPD map was already encountered in Theorem 13.11 — the 
inversion map 8: 

Of (9) := fig- 1 ). (52) 

To show that 8 is not CPD (positive definiteness will be proven below in a more general setting), 
observe that 8 corresponds through the Fourier transform to the transposition map T, Tg := g T , 
acting on each representation space H a of G: 

= and hence (ff) _ = Tf a = /J. (53) 

a i,j a i,j 



Here index a denotes the complex conjugate W a of representation ir a : W a (g) : = 7r Q (<7). Eq. 
( f53i) establishes the connection between the PPT criterion (Theorem ll.il) and Theorem 13. II (see 
Ref. [20] for more details). Now, let g G C(TC a ® Tip) be any positive operator such that its 
partial transpose (l a ®T)g is not positive. Then, by Theorem 14.11 the Fourier transform ip e 
of g is positive definite, but (id ® 8)(p e is not. We propose to use the same terminology as in 
quantum information theory and call entangled functions (p not detected by 8 (see the remark 
after Theorem 13 . 21) bound entangled. 

Let us consider more general substitutions of the argument in the tested function. Let a 
be an arbitrary automorphism of G and (3 an arbitrary anti-automorphism of G, i.e.: 

a(gh) = a(g)a(h), (54) 
(3(gh) = (55) 

We define the corresponding maps from C{G) to C(G): 

A a f(g) := f(a(g)), Apf(g) := f(J3(g)). (56) 

Both A a and are positive definite, which follows most directly from the GNS construction 
(cf. Theorem O): 



dgdhf{g)(A a <f)){g l h)f(h) = ^ J dgf(g)7r (/) (a(g))v (l) J d/i/(/i)7r^(a(/i))^^ > 0, 
dgdhJlgjiApcf)) (g~ 1 h)f(h) = ( [ dhWMf 3 ^^ t dgf{g)^{h))\^ > 0, 



where G V(G) and we used the fact that oc(g : ) = et(g) 1 and (3(g x ) = f3(g) 1 . Moreover 
maps arising from automorphisms are completely positive definite. Indeed, from Corollary 
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it is enough to check the extension of A to C(G x G). But then we obtain that (with the 
boldface characters denoting elements of G x G): 

J I dgdhj[g){id ® A aV ) {g- l h)f{h) = 
J J dg 1 dg 2 f(gi,g2)TT v >(gi,OL( y g 2 ))v ip J J dh 1 dh 2 f{h u h^iCpfa, a^))^) ^ °> ( 57 ) 



for an arbitrary / G C(G x G). The maps arising from anti-automorphisms are not necessar- 
ily CPD — the above calculation leading to the inequality (l57l ) cannot be repeated. However, 
since every anti-automorphism can be written in the form (3(g) = [01(g)] , where ex. is an 
automorphism, every map arising from an anti-automorphism is of the form: 

= h? PD o 9, (58) 

where A CPD is some CPD map. Hence, the use of a general anti-homomorphism (3 in Theorem 
13.11 gives no improvement, since the function (id ® A^)^ is positive definite if (id ® 9)(p is. In 
other words, PD maps of the type ( 1581) cannot detect bound entangled functions. This is in 
close analogy to what one encounters in the study of standard separability problems. Indeed, 
from Lemma l4~3l Corollary 14.31 and Eq. (l53l) PD maps of the form (l58l) generate positive maps 
of the type <3> CP o T, where $ CP is a completely positive map. Clearly, by Theorem 11.21 such 
maps cannot detect bound entangled states g, for which (1 <S)T)g ^ 0. 

We can give a more general example of a CPD map, motivated by the Kraus decomposition 
of a completely positive map (cf. Ref. [32] and Ref. [18], Theorem 1). For an arbitrary measure 
\x from M(G) we define a map: 



^f(9) ■= (»**f* »){9) = J J d^{a)d^b)f{agb- x ), (59) 

G G 



where the adjoint /1* is defined as fx*(£l) := /i(fi _1 ) for any Borel set f2 C G (cf. the correspond- 
ing definition for functions after Eq. (fi~3l) ) and the convolution is defined through Eq. (TT5|) . 
Obviously, A M maps C{G) to C{G) and is a generalization of the regularization formula ( |23l) . 
The map A M is bounded on C(G), since sup 9gG supn^ii =1 | ff dfi(a)dfi(b)f(agb^ 1 )\ = \fx\ 2 (G). 
It is also completely positive definite, which can be easily proven using the GNS Theorem 12.11 



(id <g> A fl )(p(g 1 , g 2 ) = \\ dfx(a)dii(b)(v (p \'K ip (g ll ag2b l )v v ) 

dfi(a)dn(b)(n^(e, a^v^n^gx, g 2 )-K v {e, b) ] v v ) 

= (ir v (e,/j,) Ji v v> \iT (p (g 1 ,g2)TT v> (e,n) j v ip ), (60) 

where 7r^(e, fi) := J dfi(g)n v (e, g). Thus, (id ® A M )y? is positive definite. 
Map f|59ll can be further generalized: 



Amf(g)--= j dSm(ji)(vL**f*vL)(g), (61) 



M{G) 



where 9Jt is a positive measure on M(G) with a finite total variation, i.e. Wl G M(M(G)) . We 
conjecture that any CPD map from C(G) to C(G) is of this form for some measure DJl, so that 
Eq. (|6il is an analog of the Kraus decomposition of a completely positive map. 
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6 Conclusions 



The main conclusions are twofold. On one hand, this paper is directed to the audience of math- 
ematicians working in the area of harmonic analysis. We have formulated here the separability 
problem in purely abstract terms of positive definite functions on compact groups. To our 
knowledge this is a new problem in harmonic analysis. One may hope that some well estab- 
lished methods of harmonic analysis will help to get more insight into the problem, solving it, 
at least partially. Several generalizations call for immediate attention: applications to quantum 
groups being perhaps one of the most fascinating ones. We hope that studies of entanglement 
within the harmonic analysis framework will open new avenues here. 

One the other hand, we expect that the harmonic analysis methods will help to study the 
physics of separability and entanglement. We expect to find new entanglement criteria, and get 
a better understanding of the whole problem, by looking at concrete examples and applications 
of our theoretical results. In particular, finite groups (which have finitely many irreducible 
representations) of various types (nilpotent, solvable) seem a rich source of interesting examples. 

As seen above, passing from linear-algebraic entanglement criteria for quantum states to 
the theory of positive-definite functions on compact groups is somewhat inovolved and requires 
technical work. We expect, on the other hand, that, going in the opposite direction, the above 
general results, when specialized to concrete groups (e.g. finite groups or SU(2)) will directly 
yield physically interesting results. 
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